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Abstract. This paper is concerned with the minimum distance computation for 
higher dimensional toric codes defined by lattice polytopes in M" . We show that the 
minimum distance is multiplicative with respect to taking the product of polytopes, 
and behaves in a simple way when one builds a fc -dilate of a pyramid over a 
polytope. This allows us to construct a large class of examples of higher dimensional 
toric codes where we can compute the minimum distance explicitly. 

Introduction 

In their fundamental work "Algebraic Geometric codes" |14| , Tsfasman and Vladut 
proposed a general framework for applying higher-dimensional algebraic varieties to 
constructing error-correction codes. Toric varieties provide a rich class of examples of 
algebraic varieties where one can make explicit calculations using the connection of 
toric varieties to geometry of lattice polytopes. 

In general, given a normal projective variety X over a finite field Fg , a line bundle L 
on X defined over F^, and a finite set S = {pi, . . . ,ps} of Fg -rational points on X , 
one defines an evaluation code C{X,L,S) by evaluating global sections of L at the 
points of 5. In other words, it is the image of the map 

ev:r{X,L)^¥l, f ^ {f{pi), . . . , f{ps))- 

Now let P be a lattice polytope in M". It defines a projective toric variety Xp and 
an ample line bundle Lp (see [3], Section 3.4). If for S we take the algebraic torus 
T = (F*)" , the above construction gives a toric code Cp = C{Xp, Lp, T) . These codes 
were first introduced by Hansen for n = 2 (see 13 E]) and subsequently studied by 
Joyner, Little, Schenck, and others [71|8l[9l[T0l[T2]. Since the global sections T{Xp, Lp) 
can be identified with polynomials whose monomials are the lattice points in P (see 
[3], Section 3.4), a toric code is completely determined by P (see the definition we 
give in Section [1]). 

Therefore, one should expect parameters of a toric code, such as the dimension and 
the minimum distance, to be expressible in terms of the polytope P . Indeed, when 
ev is injective (this is true, for example, when P lies in the n-cube [0,q — 2]") the 
dimension of the code is the number of lattice points \P R Z"| in P . More about 
injectivity can be found in [lUj . 

As for the minimum distance of Cp, the following results reveal its strong connec- 
tion with geometry of P. First, for n = 2 and large enough q, we were able to write 
bounds for the minimum distance in terms of the Minkowski length of P (see |12j). 
Second, there are explicit formulas for the minimum distance of the toric codes CkA 
and Cn, where the polytopes are the /c -dilate of the standard n -simplex A and a 
rectangular box 11 = [0, ai] x • • • x [0,a„], respectively. (See [9] for an elementary 
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treatment of these cases, also see Corollaries 13.21 and \'d.'6[ ) The corresponding toric 
varieties and line bundles are F" and 0{k) in the first case, and P-^ x • • • x and 
0{ai) X • • • X 0{an) in the second case. 

The goal of the present paper is to construct a larger class of examples where we 
can compute the minimum distance explicitly. We show that the minimum distance 
is multiplicative with respect to taking the product of polytopes, and behaves in a 
simple way when one builds a /c-dilate of a pyramid over a polytope (Theorem 12. 1^ 
Theorem I2.4p . Thus, starting with a known toric code we can compute the minimum 
distance for a toric code in higher dimensions. For example, let P be obtained from a 
lattice segment by a sequence of operations, each of them being either a multiplication 
by a segment or taking a pyramid and dilating. Then we get an explicit formula for 
the minimum distance of the corresponding toric code Cp (Theorem 13. ip . 

The methods we use are of combinatorial nature and our approach is influenced by 
Serre's way of finding the maximal number of Fg -zeroes of homogeneous polynomials 
of fixed total degree (see [H]). A similar idea also appears in Hansen's work on toric 
surfaces [5l [6] and in [10] , but the techniques used there rely heavily on intersection 
theory on toric surfaces. In Section|3]we consider the asymptotics of the parameters of 
toric codes constructed in Theorem 13.11 We conclude the paper with a few examples 
of 2- and 3-dimensional toric codes. 

We thank the anonymous referees for their comments and suggestions that helped 
improve the paper. 

1. Toric codes 

Let g be a prime power and P be a lattice polytope in contained in the n-cube 
Kg = [0,q — 2]" . We will denote by C{P) the vector space over the finite field Fg 
spanned by the monomials X — X-^ • • • x^ ^ corresponding to the lattice points 
m = (mi , . . . , TUn) of P , 

£{P) = span{ X™ I m G P n Z"}. 

The toric code Cp is a linear code of block length N = (q — 1)" whose codewords 
are the vectors of values of f £ C{P) at all points of the algebraic torus (F*)" (in 
some linear order): 

cp = {(/(o,ee(Fg*r) \f&c{p)}. 

Note that the vectors obtained by evaluating the monomials { \ m £ PC] Z"} are 
linearly independent over Fg, since P C KJ^ (see [lOj)- Therefore, Cp has dimension 
\P n I , the number of lattice points in P . 

The weight of each nonzero codeword equals the number of points G i^q)^ where 
the corresponding polynomial does not vanish. We will denote it by w{f) . 

Let Z{f) denote the number of points in (F*)" where / vanishes, these points will 
be called Fg -zeroes or just zeroes of /. Then the minimum distance d{Cp), which is 
also the minimum weight, equals 

d(Cp) = (g- 1)" - max Z(f). 

o^/e£{P) 

Throughout the paper we let Zp denote the maximum number of zeroes over all 
nonzero / G C{P) . Obviously, Zp = {q - 1)" - d{Cp) . 
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2. Main Theorems 

2.1. Product of polytopes. Let P and Q be lattice polytopes in ET™ and , 
respectively. Then the product P x Q is a lattice polytope in ET™^" . In the following 
theorem we prove that the minimum distance for the toric code CpxQ is simply the 
product of the minimum distances of Cp and Cq. 

Theorem 2.1. Let P C and Q C be lattice polytopes. Then 

d{CpxQ) = d{Cp)d{CQ). 

Proof. First, we will show that there exists a polynomial / E C{P x Q) whose weight 
is exactly d{Cp) d{CQ) . Let g S C{P) be a polynomial with w{g) = d{Cp) and let 
h G C{Q) be a polynomial with w{h) = d{CQ). Consider the polynomial 

/(xi, . . .,Xm,yi, ... ,yn) = g{xi, . . .,Xm) h{yi, . . . ,yn). 

Clearly / lies in £(P x Q) . Note that m, ■ ■ ■ , f]n) is non-zero if and 

only if both g{ii, . . . , ^m) and h{i]i, . . . , r]n) are non-zero. Therefore, the weight of / 
equals the product of the weights of g and h, i.e., w{f) = d{Cp) d{CQ) . 

Now consider an arbitrary nonzero / S C{P x Q) . We need to show that w{f ) > 
d{Cp) d{CQ) . We can write 

(2.1) /(xi,... 

) Xmi 2/1) • • • 1 yn) — 

for some polynomials /„. Note that each /„ is supported in P. 

Consider an affine subspace = {(^,2/) G (F*)™+"} through a point ^ e (I^'g)™'- 
Let s denote the number of those where / is identically zero. Then the number 
of zeroes of / in (F* )'""'"" is bounded from above by 

Z{f) <{q- irs + Zq {{q - ir -s) = ZQ{q- l)™ + s {{q - 1)" - Zq) . 

Indeed, on every where / is identically zero, / has exactly {q — 1)" zeroes. 
Furthermore, on every where / is not identically zero, it has at most Zq zeroes 
since the polynomial obtained by substituting xi = ^i, for 1 < i < m is nonzero and 
supported in Q (see (|2.ip ). 

Now we will obtain a bound for s. The fact that / vanishes identically on 
implies that ^ is a common zero of the polynomials fu from (|2.ip . hence s is the 
number of common zeroes of the fu in (F*)"^ . But the number of common zeroes of the 
fu is at most the number of zeroes of each (nonzero) /„. Therefore s < Z{fu) < Zp, 
since /„ is supported in P . We obtain 

Z{f) <ZQ{q- ir + Zp{{q - ir - Zq) = {q - 1)™+" - d{Cp) d{CQ). 

Therefore, the weight of / is at least d{Cp) d{CQ) , which completes the proof. □ 

2.2. Pyramids over polytopes. Let Q be an n-dimensional lattice polytope con- 
tained in . Furthermore, let {kQ | < A: < N} be a sequence of /c-dilates of Q, 
contained in KJ^ , for some N < q — 1 . It defines the sequence of minimum distances 
d{CkQ) for the corresponding toric codes. It turns out that this sequence decreases 
sufficiently quickly, as the following proposition shows. 
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Proposition 2.2. Let Q be a polytope of diuiQ > 1, and let {kQ \ < k < N} 

be a sequence of k -dilates of Q, contained in KJ^ . Then the sequence d^ = d{CkQ) 
satisfies 

(2.2) —, forallO<l<k. 

dk-i g - 1 

Proof. To shorten our notation we let Zk = Z^q = (q — 1)" — dk ■ Then (12. 2p is 
equivalent to 

1 IZk-i 



(2.3) Zk > Zk^i + l{q - 1) 
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This is what we are going to show. Consider a polynomial g G C {{k — l)Q) with 
Z{g) = Zk-i ■ Since Q is at least 1-dimensional, it contains a primitive lattice segment 
I C. Q . Then, for any < Z < A: , we have 

(2.4) kQ = {k- l)Q + IQ^ {k - l)Q + //. 

Since unimodular equivalent polytopes result in monomially equivalent toric codes 
(see [H]) we may assume that / is the unit segment / = [0, e„], where e„ = 
(0, . . . , 0, 1) . Then (12. 4p implies that the polynomial 

I 

f{xi, ...,Xn)= g{xi, ...,Xn) JJ(a^n " aj) 

i=i 

is contained in C{kQ) for any choice of ai, . . . , G F* . We have 

(2.5) Zk > Z{f) = Z{g) + l{q - l)""! - ^ ^(5U„=a,). 

i=i 

Notice that (F*)" is the union of hyperplanes {x„ = a} , for a G F* . Therefore, 
Y.a&i ^i9\xn=a) = Z{g) . We choose d, . . . , a/ G F* such that 

{Z{g\cc„=a,) \ j = l,...,l} 

are the I smallest integers among the q — l integers {Z{g\x„=a) \ a G F*}. Since their 
average is no greater than the average of the q—l integers, we have: 



1 ' 1 



_ Zjg) 

1/ J \,J i-t-n — -1 * 



Combining this inequality with (|2.5|) and using Z{g) = Z^-i we obtain the desired 
inequality (|2.3p . 

□ 

Remark 2.3. It follows from the above proof that if Q contains a lattice segment 
of (lattice) length A then the sequence d^ possesses a stronger decreasing property: 
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Let Q be an n -dimensional lattice polytope contained in . We denote by ^^{Q) 
the unit pyramid over Q , i.e. 

V{Q) = convex hull{e„+i, {x,0) | x G Q} C 

As before a sequence {kQ \ < k < N} of /c-dilates of Q, contained in i^", defines 
the sequence of minimum distances d{CkQ) for the corresponding toric codes. In the 
next theorem we relate diCkq) and d{Ck'p(Q)) ■ 

Theorem 2.4. Let Q be a lattice polytope of diniQ > 1, and let {kQ \ <k < N} 
be a sequence of k -dilates of Q, contained in Kg . Then 

d{CkViQ)) = iQ-'^)diCkQ)- 

Proof. The proof is similar to the proof of Theorem 12. 1[ First, let g £ C{kQ) be 
a polynomial with weight d{CkQ) and number of zeroes Z{g) = {q — l)"" — d{CkQ) ■ 
Then, as an element of C{kV{Q)), the polynomial g has exactly {q — l)Z{g) zeroes 
in (F*)"+^ , hence, has weight {q - 1) d{CkQ). 

Now we consider an arbitrary nonzero / G C{kV{Q)) and show it has weight at 
least {q — 1) d{CkQ) ■ We write 

k 

(2.6) /(xi, . . .,Xn+i) = fijxi,. . . 

1=0 

for some polynomials fi supported in (a translation of) {k — i)Q. Let / be the largest 
value of i for which fi is not identically zero. Then ()2.6p becomes 

I 

f{xi, . . . , Xn+l) = ^ ^ fi{xi, . . . , Xn)xl^_^_i. 
i=0 

Similar to the proof of Theorem 12. 11 we let be the vertical line through a point 
^ G (F*)" . On every where / is identically zero, / has exactly q—1 zeroes, and on 
every where / is not identically zero, it has at most I zeroes, since the univariate 
polynomial obtained by substituting Xi = ^i, for 1 < i < n, has degree at most I. 
Then the number of zeroes of / in (F*)"+^ is bounded by 

(2.7) Z{f) <{q-l)s + l {{q - 1)" - s) = l{q - 1)^ + s {q - 1 - I) , 

where s is the number of the lines where / is identically zero. Recall that s is, 
in fact, the number of common zeroes of the fi in (F*)" , and is at most the number 
of zeroes of each fi. In particular, s < Z{fi). Since /; is supported in a (vertical) 
translation of {k — l)Q , we have 

s < Z{fi) <{q- ir - d{C(k-l)Q) = {q- ir - dk-u 

where we abbreviate dk = d{CkQ). Therefore, ()2.7p implies 

Z{f ) < l{q - ir + {{q - 1)" - dk^i){q - 1 - I) = {q - 1)"+^ - dk-i{q - 1 - I). 

Finally, by Proposition 12. 2| dk-i{q — 1 — I) > dk{q — 1) , and hence, 

Z{f)<{q-ir+'-dk{q-l), 

which means that the weight of / is at least {q — 1) dk = {q — 1) d[CkQ) . O 
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Applying Theorem 12.41 and Proposition 12.21 with I = k — 1 we obtain an upper 
bound for the minimum distance of Cj^-p^Q^ in terms of the minimum distance of Cq : 

Corollary 2.5. Let Q be a lattice polytope o/dimQ > 1, and let kV{Q) he a k -dilate 
of the unit pyramid over Q , contained in K'^^^ . Then 

d{Ckv{Q)) < {Q-k)d{CQ). 

Remark 2.6. Using essentiahy the same arguments as above one can prove a similar 
result for the double pyramid over Q. Let T>V{Q) denote the double pyramid over Q, 
translated so that it is contained in K^'^^ : 

V'P{Q) = convex hull{e„+i, -e„+i, (3;,0) | x € Q} + (0, . . . , 0, 1). 

Then if Q contains a lattice segment of lattice length 2 then 

d{Ckvp{Q)) = - 1) d{CkQ). 

Indeed, the proof is exactly the same as in the above theorem, except I should be 
replaced with 21 and Remark 12.31 should be used in place of Proposition 12.21 

We conclude this section with a remark about the dimension of the toric code. As 
we mentioned in Section [H the dimension of Cp equals the number of lattice points 
in P. It is well known how the number of lattice points behaves when one takes 
the product of polytopes or builds a /c -dilate of a pyramid over a polytope. Clearly 
I (P X Q) n I = I P n 1 1 g n I for lattice polytopes P C M"" , Q C . Hence, 
just as for the minimum distance 

dim(CpxQ) = dim(Cp) dim(CQ). 

Now if V{Q) C M"+^ is the pyramid over Q C M" . Then the set of lattice points in 
kV{Q) is the union of the sets of lattice points of IQ for < I < k (for / = it is 
just one point, the vertex of the pyramid). Therefore, 

k 

dim(Cfcp(Q)) = ^dim(CzQ). 

1=0 

More on counting lattice points in polytopes see, for example, [1]. 

3. Application 

We will now apply the results of the previous section to computing the minimum 
distance of toric codes whose polytopes are obtained by taking the product, and 
taking a multiple of a pyramid over a polytope. 

Theorem 3.1. Let P C K"^ be obtained from {0} by successive applications of n 
operations of the following two types 

(1) multiplication by a lattice segment [0, aj] , 

(2) taking the unit pyramid and scaling the result by ki , 

where the first step is (1) with i = 1 and every next step is either (1) or (2) with 
the next value of i. Let the set of the Oj be indexed by L C {1, . . . ,n} and the set 
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of the ki be indexed by J = {1, . . . ,n} \ I . Then the minimum distance for the toric 
code Cp equals 

(3.1) d(Cp) = -1)1-^1 J] a, n 

i£l j£j,j>i 

Proof The proof is by induction on re. If n = 1 then I = {!}, J = and P is a 
lattice segment of length ai . In this case C{P) is the space of univariate polynomials 
of degree at most ai , and so Zp = ai . Therefore, d{Cp) = q — 1 — ai. 

Now suppose Q C K^~^ is obtained by applying n — 1 operations as above. Then 

d{CQ) = {q-l)\''\\{{q-l-ai \{ kj), |/'| + | J'| = re - 1. 

If at the n-th step operation (1) is applied then P = Qx[0, a„] and so / = /'u{a„} , 
J = J' . In this case 

d{Cp) = {q- 1)1-^1 ll[q-l-ai H A;,) (g - 1 - a„) 

ier j&J,j>i 

by Theorem 12.11 and (|3.ip follows. 

If at the n-th step operation (2) is applied then P = knV{Q) and so / = /', 
J = J' U {kn} ■ Note that P is the pyramid of height A;„ over the multiple k^.Q ■ Let 
m be the largest index in J and suppose 

is the collection of positive integers used in constructing Q . Then we can obtain knQ 
by applying the same sequence of operations as for Q with a modified collection 

{ai, . . . , {kmkn)j (Om+l^n)5 • • • i (On— l^n)}- 

By induction the minimum distance of Ck„Q equals 

n-l 

d{Ck„Q) = {q-lf^-' n n 11 " 1 " , 

i€l,i<'m jeJ',j>i i=m+l 

which together with Theorem 12.41 gives the required formula (jS.ip . □ 

Here are a few immediate corollaries from this theorem. 
Corollary 3.2. Let P be the k -dilate of the standard simplex P = kA C . Then 

d{Cp) = {q-ir-\q-l-k). 
Corollary 3.3. Let P be the rectangular box P = IlILilO'"*] — - Then 

n 

d{Cp) = \{{q - 1 - ai). 

4 = 1 

Corollary 3.4. Let P be the k -dilate of the I -fold pyramid over the m- dimensional 
unit cube in , where I + m = n. Then 

d{Cp) = {q-l)\q-l-kr. 
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Using slightly modified arguments we can also compute the minimum distance for 
the dilated cross polytope. 

Corollary 3.5. Let P C he the k -dilate of a translated n- dimensional cross 
polytope, P = k [O + {1, . . . ,1)) , where 

O = convex hulljej, — Cj | \ < i <n}. 

Then 

d{Cp) = {q-ir-\q-l-2k). 

Proof. The cross polytope O is obtained by successively taking the double pyramid, 
starting with a segment / of length 2. Now the formula follows from the fact that 
d[Cki) = q — 1 — 2k and Remark 1 2. 6 1 by induction. 

□ 

Remark 3.6. The result of Corollarv 13.21 follows almost immediately from [11]. Also 
Corollaries 13.21 and 13.31 were obtained by Little and Schwarz (see [8]) using an analog 
of Vandermonde matrix. Also the result of Corollary 13. 31 was obtained by Diego Ruano 
in do]. 

4. A NOTE ON Parameters 

Recall that the relative minimum distance and the information rate of a code 
are defined as d{Cp)/N and dim(Cp)/A^, where is the block length of the code. 
Furthermore, a family of codes (with A^ as a parameter) is good if both d{Cp) /N and 
dim(Cp)/A^ approach positive constants, as A^ — )• oo. For the toric codes considered 
in Theorem 13.11 we have N = (q — 1)", dim(Cp) = \P Ci Z"! (the number of lattice 
points of P), and d{Cp) computed as in (|3.ip . so it makes sense to consider an infinite 
family of toric codes corresponding to ?i -dimensional polytopes P as in Theorem 13.11 
as n — )• oo. It turns out that this construction does not produce good families of 
codes. We will start with an example. 

Example 1. The simplex and the rectangular box do not give a good family of codes. 
Indeed, for P = kA C we have a family of toric codes Cp with N = {q — 1)", 

dim(Cp) = ("+'') , and d{Cp) = {q - l^'^q - 1 - k) , hy Corollary [321 Therefore, 

d(Cp) k dim(Cp) n'' 

\, =1 -, ^7 — - ~ — ^ 0, as n OO. 

N q-1' N kl{q-l)"- 

Similarly, for a rectangular box P = IHiLilO'^i]' have dim(Cp) = 11^=1 (fli + 1) 
and d{Cp) = n"=i(g — 1 — a,), by Corollarv 13.31 Therefore, 



1=1 

Now we consider the general construction of Theorem 13.11 We fix a subset / C N 
and a sequence {ci \ i £ N} of positive integers 1 < Ci < q — 2 where Cj = for i G / 
and Ci = ki for i £ N \ / . Assume that for every n S N the n-dimensional polytope 
Pn constructed as in Theorem 13. 11 using the truncated sequence {q | 1 < i < n} lies 
in the n-cube . Then we obtain a family of toric codes C„ associated to the family 
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of polytopes P„ . The next proposition shows that no such family is a good family of 
codes. 

Proposition 4.1. Let Cn be a family oftoric codes constructed as above. Then either 
d{Cn)/N or dim(C„)/A^ approaches zero, as n oo. 

Proof. Let {cj | i G N} be a sequence producing a family of polytopes Pn, as above. 
First note that since P„ lies in , its linear dimensions are bounded. This implies 
that ki = 1 for all sufficiently large values of i. Furthermore, we will show that for 
d{Cn)/N to approach a positive constant, the subset / C N must be finite. Indeed, 
for every polytope Pn in the family, by we have 



N 



where /„ = 
we obtain 

(4.1) 



/ n {1, . . . , n} and J„ = {1, . . . , n} \ /„ . Therefore, using Oj > 1 for all i , 



d{Cn 
N 



< 



n 



1 



q-1 



< 1 



1 



q-1 



|/n| 



If / C N is infinite then — )• oo, as n — t- oo, which implies that the right hand 
side of (j4.ip . and hence so does d{Cn)/N , approaches zero, as n — )• oo. 

Now if / is finite and the ki stabilize to 1 then for all large enough n the polytope 
Pn is obtained simply by building the unit pyramid over the previously constructed 
polytope Pn-i- Therefore dim(C„) = dim(C„-i) + l, for large enough n. This implies 
that dim(C„)/A^ — t- 0, as n — t- oo. □ 

It would be interesting to find an infinite good family of toric codes as n — )• oo . 

5. Examples 

In this section we look at a few examples of toric codes of low dimension and 
compare their parameters. We will start with a 2-dimensional example. 

Example 2. Let Q be the lattice triangle with vertices (1,0), (0,3), and (3, 1) (see 
Figure [I]), and let Cq be the corresponding toric code. The triangle has 6 lattice 




Figure 1. Tirangle with 6 lattice points, 
points, so dim(CQ) = 6. Note that the polynomial xy{x — a){x — 6), for a,b G Fg, 
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a ^ b, lies in C{Q) and has weight {q — l){q — 3), so the minimum distance satisfies 
diCg) < {q — l){q — 3). In fact, according to Theorem 2.6 of [12], d{CQ) = (g— — 3) 
for ah q>2>7. Combining this with Magma [2] computations for small q we obtain 
the following answer: 



Note that for g = 5 we obtain a [16, 6, 8] -code, which is a best known code over F5 
(see m). 

Remark 5.1. Here is a reason why g = 8 is a special case. Notice that C{Q) contains 
a polynomial f{x,y) = x'^y + + x. Let Y be the closure of {/ = 0} in the toric 
surface defined by Q . Then Y produces an example of a genus 3 absolutely irreducible 
curve over Fg on which the upper part of Serre's Bound is attained: The the number 
of Fg -rational points on Y is 



(see |13j Example VI. 3. 8). Three of the rational points on Y lie "at infinity" (on 
the invariant orbits of the toric surface), hence Y has 21 rational points in the torus 
(Fg)^ . This implies that the weight of / is w{f) = 49 — 21 = 28 and it is the minimum 
weight here. 

Now we will consider examples of 3-dimensional toric codes related to the toric 
surface code in Example [2j 

Example 3. Consider the prism R = Q x [0, 1] with base Q from Example [2l The 
toric code Cr has parameters N = {q — 1)^ , dim(Cp) = 12, and, for q ^ 8, 



by Theorem 12.11 In particular, over F5 we obtain a [64, 12, 24] -code. According to 
the table of linear codes [5, the best known linear code over F5 with = 64 and 
k = 12 has d = 36, which by far exceeds the minimum distance of Cr . 

Example 4. Let V{Q) be the unit pyramid over Q from Example [2l The toric code 



by Theorem 12.41 In particular, over F5 we obtain a [64, 7, 32] -code. Again, for a code 
with A = 64 and = 32, its dimension is very small. The best known code with 
A = 64 and d > 32 has dimension k = lA (see [3]). 

The above two examples suggest that one should look for codes whose polytopes 
are not products of or pyramids over smaller dimensional polytopes. Below we show 
one example of a 3-dimensional toric code with parameters [64, 13, 31] , which is much 
closer to the best known [64, 14, 33] -code than the ones in Examples [3] and HI 

Example 5. Let P be the convex hull of five lattice points: (0, 3, 0) , (1,0, 0) , (3, 1, 0) , 
(1,1,2), and (2,3,3). The polytope P contains Q as its base (see Figured]), so 
d{Cp) < d{CQ){q — 1). For g = 5 Magma produces d{Cp) = 31. Furthermore, P 




q + 1 + §[2^1 = 8 + 1 + 3 • [2V8\ = 24 



d{CR) = d{CQ){q -2) = {q- l){q - 2){q - 3) 




BRINGING TORIC CODES TO THE NEXT DIMENSION 



11 



has 13 lattice points: five vertices, three more in the base, and (1,1,1), (2,1,1), 
(1,2,1), (2,2,1) and (2,2,2); hence, dim(Cp) = 13. Therefore Cp is a [64,13,31]- 
code over F5 . 
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